Dynamic Load Balancing for Raytraced Volume Rendering on Distributed Memory Machines
نویسندگان
چکیده
We present a technique for adaptive load balancing for ray traced volume rendering on distributed memory machines using hierarchical representation of volume data. Our approach partitions the image onto processors while preserving scanline coherence. Volume data is assumed replicated on each processor since our focus in this paper is to characterize computation and communication requirements for performing dynamic load balancing. We show that communication overheads are negligible to perform dynamic load balancing while rendering a sequence of frames on a distributed memory implementation. By exploiting image and frame coherence while distributing the image space, load balancing can be achieved at a relatively low cost.
منابع مشابه
A LA-COMA Implementation of Parallel Volume Rendering
Object dataflow is a popular approach often used for parallel rendering. The scene is statically distributed among processors and objects are fetched and cached only on demand. Most previous object dataflow methods were implemented on shared memory architectures, and exploit image/object space coherency to reduce cache misses. In this paper, we propose an efficient object dataflow incremental r...
متن کاملInteractive-Rate Animation Generation by Parallel Progressive Ray-Tracing on Distributed-Memory Machines
We describe a dynamic load-balancing algorithm for ray-tracing by progressive refinement on a distributed-memory parallel computer. Parallelization of progressive ray-tracing for single images is difficult because of the inherent sequential nature of the sample location generation process, which is optimized (and different) for any given image. Parallelization of progressive ray-tracing when ge...
متن کاملImage-Space-Parallel Direct Volume Rendering on a Cluster of PCs
An image-space-parallel, ray-casting-based direct volume rendering algorithm is developed for rendering of unstructured data grids on distributed-memory parallel architectures. For efficiency in screen workload calculations, a graph-partitioning-based tetrahedral cell clustering technique is used. The main contribution of the work is at the proposed model, which formulates the screen partitioni...
متن کاملCellFlow: A Parallel Rendering Scheme for Distributed Memory Architectures
CellFlow is an animation system that exploits frame coherency to implement a lookahead scheme of object dataflow. The implementation of this scheme uses the communication features of modern scalable multicomputers to achieve good speedup by means of latency hiding. We demonstrate the performance of our approach in the field of volume rendering by implementing incremental rotation of the volumet...
متن کاملNew Dynamic Load Balancing Strategy for E cientData - Parallel
The rendering of realistic images requires a precise treatment of lighting eeects by simulating the underlying physical phenomena of light emission, propagation, and reeection. The radios-ity method is widely used for computing such global illumination eeects in image synthesis applications. Dueto the extensive computational demands and the enormous memory requirements of this method, an eecien...
متن کامل